public class Sort {
    public static void selectSort(int[] array) {
        for (int i = 0; i <array.length ; i++) {
            int j=i+1;
            int minIndex=i;
            while(j< array.length){
                if(array[j]<array[minIndex]){
                    minIndex=j;
                }
                j++;
            }
            if(minIndex!=i) {
                int tmp = array[i];
                array[i] = array[minIndex];
                array[minIndex] = tmp;
            }
        }

    }
}
